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TRANSMITTING AND RECEIVING APPARATUS FOR SUPPORTING 
TRANSMIT ANTENNA DIVERSITY USING SPACE-TIME BLOCK CODE 

PRIORITY 

5 This application claims priority under 35 U.S.C. § 120 to an application 

entitled "Full Rate Space-Time Block Codes For Complex Constellations" filed in 
the U.S. Patent and Trademark Office on October 10, 2002 and assigned Serial No. 
60/417,466, the contents of which are incorporated herein by reference. This 
application claims priority under 35 U.S.C. §119 to an application entitled 
10 "Transmitting and Receiving Apparatus for Supporting Transmit Antenna Diversity 
Using Space-Time Block Code" filed in the Korean Intellectual Property Office on 
April 4, 2003 and assigned Serial No. 2003-21364, the contents of which are 
incorporated herein by reference. 

1 5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates generally to a wireless communication system, 

and in particular, to a transmitting and receiving apparatus using transmit antenna 

diversity to combat the degradation effects of fading. 
20 2. Description of the Related Art 

One of effective techniques to mitigate fading is transmit diversity in a 

wireless communication system. Assuming that the channel characteristics of a 

receiver are known to a transmitter, a switched diversity technique has been 

proposed (J. H. Winters "Switched Diversity with Feedback for DPSK Mobile Radio 
25 System", IEEE Trans. Veh. Technol., vol. 32, pp. 134-150, Feb. 1983) and a 

multivibrate modulation/coding has also been proposed (G. G. Raleigh and V. K. 

Jones, "Multivibrate Modulation and Coding for Wireless Communication", IEEE J. 
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Select. Areas. Commun., vol 17, pp. 851-866, May 1999). 

In practice, however, it is nearly impossible for the transmitter to have 
perfect instantaneous information about the characteristics of the receiver because of 
mobility and channel changes. Also, the use of feedback channels for reporting 
5 channel status information to the transmitter may not be desirable since it reduces 
channel capacity. Thus, many researchers have focused on the transmit diversity 
scheme assuming that the transmitter does not know channel information. An initial 
type of transmit diversity scheme was proposed by Wittneben (A. Wittneben, "Base 
Station Modulation Diversity for Digital SIMULCAST", in proc. lEEE'VTC, May 

10 1993, pp. 505-511). Foschini studied layered space-time architectures for multiple 
transmit antenna systems (G. J. Foschini, Jr., "Layered Space-Time Architecture for 
Wireless Communications in a Fading Environment When Using Multi-element 
Antennas", Bell Labs Tech. J., pp. 41-59, Autumn 1996). In the presence of 
Gaussian Noise, Telatar analyzed the capacity of multiple antenna systems (E. 

15 Telatar, "Capacity of Multi- Antenna Gaussian Channels", AT&T-Bell Laboratories, 
Intemal Tech. Memo., June 1995). Later, Foschini et. al. derived the expression of 
outage capacity under the assumption of quasi-static fading (G. J. Foschini, Jr. and 
M. J. Gans, "On Limits of Wireless Communication in a Fading Environment When 
Using Multiple Antennas", Wireless Personal Commun., vol. 6, pp. 31 1-335, 1998). 

20 Recently, space-time coding has received increased attention due to its good 

performance for high-rate transmissions. Tarokh et. al. introduced space-time trellis 
coding that provides both coding gain and diversity gain (V. Tarokh, N. Seshadri, 
and A. R. Calderbanck, "Space-Time Codes for High Data Rate Wireless 
Communications: Performance Criterion and Code Construction", IEEE Trans. 

25 Inform. Theory, vol. 44, pp. 744-765, Mar. 1998, and V. Tarokh, N. Seshadri, and A. 
R. Calderbanck, "Space-Time Codes for High Data Rate Wireless Communications: 
Performance Criteria in the Presence of Channel Estimation Errors, Mobility, and 
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Multiple Paths", IEEE Trans. Inform. Theory, vol. 47, pp. 199-207, Feb. 1999). 
Particularly, the space-time trellis coding disclosed in the second thesis of Tarokh 
offers the best possible trade-off between constellation size, data rate, diversity 
advantage, and trellis complexity. 
5 However, according to the above space-time coding techniques, the 

decoding complexity increases exponentially with transmission rate when the 
number of transmit antennas is fixed. Therefore, they are not feasible for a large of 
transmit antennas and at a high bandwidth efficiency. 

To overcome this problem, Alamouti and Tarokh proposed space-time block 

10 coding (S. M. Alamouti, "A Simple Transmit Diversity Technique for Wireless 
Communications", IEEE J. Select Areas Commun., vol. 16, pp. 1451-1458, Oct. 
1998 and V. Tarokh, H. Jafarkhani, and A. R. Calderbandk, "Space-Time Block 
Codes from Orthogonal Designs", IEEE Trans. Inform. Theory, vol. 45, pp. 1456- 
1467, July 1999). These space-time block codes introduce temporal/spatial 

15 correlation into signals transmitted from different transmit antennas, so as to provide 
diversity gain at the receiver and coding gain over an uncoded system. Despite the 
advantage of simple transmission/reception, these codes cannot achieve all possible 
diversity gains without data rate losses when complex symbols are transmitted 
through 3 or more antennas, due to the orthogonality condition for the columns of a 

20 transmission matrix. 

FIG. 1 is a block diagram of a transmitter using conventional space-time 
block coding. Referring to FIG. 1, the transmitter is comprised of a serial-to-parallel 
(S/P) converter 10, an encoder 20, and N transmit antennas 30-1 to 30-N. The S/P 
converter 10 groups every N symbols received from an information source (not 

25 shown) into a block. The encoder 20 generates a predetermined number of symbol 
combinations from the N symbols and feeds them to the N transmit antennas 30-1 to 
30-N for corresponding time periods. 
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FIG. 2 is a block diagram of a receiver that receives signals from the 
transmitter illustrated in FIG. 1. Referring to FIG. 2, the receiver is comprised of M 
receive antennas 40-1 to 40-M, a channel estimator 50, a multi-channel symbol 
arranger 60, and a decoder 70. The channel estimator 50 estimates channel 
5 coefficients representing channel gains from the transmit antennas 30-1 to 30-N to 
the receive antennas 40-1 to 40-M. The multi-channel symbol arranger 60 collects 
symbols received from the receive antennas 40-1 to 40-M. The decoder 70 achieves 
a desired result by multiplying the symbols received from the multi-channel symbol 
arranger 60 by the channel coefficients, computes decision statistic for all possible 
10 symbols using the result, and detects desired symbols through threshold detection. 

In a communication system configured as illustrated in FIGs. 1 and 2, let Cj t 
be the symbol transmitted from transmit antenna i at time t and be the channel 
gain from transmit antenna i to receive antenna j. Then the signal received at 
receive antenna j at time t is given by equation (1): 

where k is a time index within each time period and ng is the noise for the channel 
between transmit antennas and receive antenna j at time t. 

20 Assuming signals transmitted from different transmit antennas undergo 

independent Rayleigh fades, the channel gains aij are modeled as samples of 
independent complex Gaussian random variables with zero mean and variance of 0.5 
per dimension and the noise values ng are modeled as samples of independent 
complex Gaussian random variables with zero mean and variance of No/2 per 

25 dimension, where is the noise spectral density. 

An optimum space-time block code is designed so as to maximize the 
minimum coding gain of an error matrix. The error matrix refers to a matrix of the 
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differences between original symbols and erroneous symbols arranged in the 
receiver, and the minimum coding gain is the product of the eigen values of the error 
matrix. 

For illustration, it is assumed that there are 2 transmit antennas and M 
5 receive antennas. The transmitter maps b input bits to one of 2^^ complex symbols 
using a signal constellation with 2*^ elements. At a first time period, 2b bits arrive at 
the encoder and constellation symbols S\ and S2 are picked up. The two symbols are 
formed with these constellation symbols and transmitted through the 2 transmit 
antennas for two time periods. The 2x2 transmission matrix is then shown in 
10 equation (2): 



where denotes the conjugate of Sj. 

More specifically, the rows in the transmission matrix indicate symbols 

15 transmitted at the same time and the columns indicate symbols transmitted fi:om the 
same antenna. Thus, S\ is transmitted fi-om the first transmit antenna and S2 firom the 
second transmit antenna at time t, and - is transmitted from the first antenna and 
sJ from the second antenna at time t+1. This is the so-called Alamouti scheme and 
is an example of space-time block code. 

20 Maximum likelihood (ML) decoding of the above space-time block code 

amounts to minimization of the decision metric of equation (3): 



over all possible symbol pairs of S\ and S2. It can be shown that the above metric 
25 decomposes into two parts, shown as equation (4), one of which 




(2) 




^U;.-^l,m^l-^2.^^2l^ + l^l.;„^2-^2,m'^ll^) 



(3) 
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M M 2 

m=l m=l n=l 

is only a function of Si. And the other one 

m=l iw=lrt=l 

(4) 

5 is only a function of S2. Minimizing Eq. (3) is equivalent to minimizing the two 
metric parts in Eq. (4) because the two metric parts are independent of each other. 
Thus, the decoder design is simplified by decoding Si and S2 respectively with the 
minimized two metric parts. 

Eliminating non-symbol related parts from the metric parts, the ML 
10 decoding is equivalent to minimizing the metrics of equation (5): 

m=l J I \ /ii=1m=1 / 

for decoding Si and 

[M ^ M 2 

S('*i.;„«2.«+Vi.«,) -^2 T^K.J%2f 
m=l J I \ /w=l«=l / 

for decoding S2. 

15 (5) 

Thus, it is observed that space-time block coding can be implemented using 
a very simple coding/decoding algorithm and can also achieve 1 spatial diversity 2M, 
where M is the number of receive antennas. For this reason, it has been adapted by 
various international standardization bodies including WCDMA (Wide-band Code 
20 Division Multiple Access) and IS (Intemational Standard)- 136. 

To achieve the remarkable properties of the space-time block coding, the 
columns of the transmission matrix must be orthogonal to each other. The above 
space-time block coding scheme provides a diversity order equal to the number of 
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transmit antennas without loss in transmission rate (i.e., maximum diversity order) 
even if complex symbols are transmitted from 2 transmit antennas. To generalize the 
above scheme to more than 2 transmit antennas, a space-time block code in the form 
of a matrix of orthogonal columns provides a maximum diversity order. Examples of 
5 these codes are shown in equation (6): 
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(6) 

The space-time block coding techniques including the Tarokh scheme using 
these transmission matrixes only reduces the transmission rate of one symbol per 
10 channel in use to the transmission of 0.5 or 0.75 symbol per channel use, for more 
than 2 transmit antennas. This problem makes them less attractive for real wireless 
applications. 

SUMMARY OF THE INVENTION 

15 It is, therefore, an object of the present invention to provide a transmit 

diversity apparatus that provides a maximum transmission rate and a maximum 
diversity gain in a communication system using 3 or more transmit antennas. 

It is another object of the present invention to provide a transmit diversity 
apparatus that provides a maximum diversity gain with a very simple encoding and 

20 decoding structure in a communication system having using 3 or more transmit 
antennas. 

It is a further object of the present invention to provide a transmit diversity 
apparatus that provides a maximum diversity gain in a communication system 
transmitting complex symbols through 3 or more transmit antennas. 
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The above objects are achieved by a transmitter and a receiver that support 
transmit antenna diversity using space-time block coding in a wireless 
communication system. The transmitter produces symbol combinations containing, 
as their elements, input symbols, the inversions and conjugates of the symbols, and 
5 symbols obtained by rotating the phases of the symbols once, forms a matrix having 
symbols in at least two columns orthogonal to each other with the symbol 
combinations, and transmits the matrix. According to one aspect of the present 
invention, the receiver detects symbols that minimize ML decoding metrics over all 
possible symbols using channel gains from transmit antennas to a receive antenna. 
10 According to another aspect of the present invention, the receiver selects candidate 
symbols among all possible symbols according to the characteristics of transmitted 
modulation symbols and detects symbols that minimize the ML decoding metrics. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 The above and other objects, features and advantages of the present 

invention will become more apparent from the following detailed description when 
taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of a transmitter using conventional space-time 
block coding; 

20 FIG. 2 is a block diagram of a receiver that receives signals from the 

transmitter illustrated in FIG. 1; 

FIG. 3 is a block diagram of a transmitter that transmits symbols through 4 
transmit antennas according to an embodiment of the present invention; 

FIG. 4 is a block diagram of a transmitter that transmits symbols through 3 
25 transmit antennas according to another embodiment of the present invention; 

FIG. 5 is a block diagram of a receiver for performing decoding pursuant to 
an embodiment of the present invention; 
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FIG, 6A illustrates a BPSK (Binary Phase Shift Keying) signal 
constellation; 

FIG. 6B illustrates a QPSK (Quadrature PSK) signal constellation; 

FIG. 6C illustrates a 8PSK (8-ary PSK) signal constellation; 
5 FIG. 7 A illustrates a 16QAM (16-ary Quadrature Amplitude Modulation) 

signal constellation; 

FIG. 7B illustrates a 64QAM (64-ary QAM) signal constellation; 

FIG. 8 is a flowchart illustrating another embodiment of decoding according 
to the present invention; 
10 FIG. 9 is a block diagram of a receiver for performing decoding according 

to the second embodiment of the present invention; 

FIGs. lOA and lOB depict sub-optimal decoding according to the present 
invention; 

FIG. 1 1 is a flowchart illustrating a third embodiment of decoding according 
15 to the present invention; 

FIG. 12 is a graph illustrating symbol error rate (SER) versus SNR (Signal 
to Noise Ratio) for 2, 3 and 4 transmit antennas transmitting BPSK codes; 

FIG. 13 is a graph illustrating SER versus SNR for 2, 3 and 4 transmit 
antennas transmitting QPSK codes; 
20 FIG. 14 is a graph illustrating SER versus SNR for 2, 3 and 4 transmit 

antennas transmitting 8PSK codes; and 

FIG. 15 is a graph illustrating SER versus SNR for the first and third 
embodiments of decoding according to the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described herein 
below with reference to the accompanying drawings. In the following description, 
well-known functions or constructions are not described in detail since they would 
5 obscure the invention with unnecessary detail. 

The present invention is meant to provide a simple encoding and decoding 
structure that leads to a transmission matrix whose at least 2 columns are orthogonal 
to each other and provides a maximum diversity gain in a communication system 
adopting space-time block coding for 3 or more transmit antennas. 

10 

Transmission: Encoding 

A transmitter generates a predetermined number of symbol combinations 
from another predetermined number of input symbols and forms a matrix with one 
symbol combination in each cell of the matrix. The transmission matrix varies 
15 according to a modulation scheme and the number of transmit antennas. Symbols in 
row (t) are transmitted at time (t) and symbols in column (n) are transmitted through 
antenna (n). 

Transmission matrices are formed for transmission of BPSK, QPSK, 8PSK, 
16QAM, or 64QAM codes through 3 or 4 transmit antennas. 
20 The symbol combinations have orthogonal symbols (s) in at least 2 rows, 

and the inversions (-s) and conjugates (s*) of the symbols as their elements. For 
illustration, the transmitter forms a 4x4 matrix out of four symbols for four transmit 
antennas and transmits them at four times. The 4x4 matrix is built by use of four 2x2 
matrices such as equation (7): 

25 I^^J 

(7) 

These 2x2 matrices are constituted in the Alamouti scheme. The number of 
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all possible 4x4 matrices that can be formed in this manner is 24, part of which are 
shown in equation (8): 
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(8) 



5 where Si, S2, S3 and S4 are four input symbols. 

Some of the arranged symbols are rotated by a predetermined phase prior to 
transmission. The phase is determined by the minimum coding gain of error 
matrices so as to maximize diversity gain. An error matrix refers to a matrix having 
the differences between original symbols and erroneous symbols received at the 

10 receiver, and the minimum coding gain is the product of all eigen values of the error 
matrix. 

The phase rotation is implemented once to each of three or four input 
symbols so that orthogonality is still maintained between the columns of each 
Alamouti 2x2 matrix. There are 16 phase rotations that satisfy this condition. All 
15 possible phase-rotated ones of the first matrix in Eq. (8) are shown in equation (9): 
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(9) 

As noted from the above matrices, the four input symbols Si, Si, S3 and 84 
each rotate one time by a predetermined phase value "v". The phase-rotated matrices 
5 are referred to as transmission coding matrices. A total of 384 (=24x16) 4x4n 
transmission coding matrices can be produced according to the present invention. 

FIG. 3 is a block diagram of a transmitter for transmitting one of the 
transmission coding matrices in the first row of Eq. (9) through four transmit 
antermas according to an embodiment of the present invention. 
10 Referring to FIG. 3, the transmitter includes an S/P converter 110, an 

encoder 120, phase rotators 130a and 130b, and four transmit antennas 140a to 140d. 
The S/P converter 110 feeds four input symbols Si, S2, S3 and S4 in one block to the 
encoder 120. The encoder 120 produces the first matrix of Eq. (8) from the received 
one-block symbols. Specifically, the encoder 120 generates four combinations each 
15 having four symbol elements from the input four symbols and outputs them one by 
one at four times. The four symbol combinations correspond to the four rows of the 
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matrix and the plurality of symbols are transmitted once through their respective 
antennas at their respective times. 

The phase rotators 130a and 130b rotate the phases of two of the four rows 
received from the encoder 120 by v. When the first transmission coding matrix in Eq. 
5 (9) is used, the phase rotators 130a and 130b rotate input symbols by v for 
transmission at first and fourth times, bypassing symbols for transmission at the 
other times. The resulting symbols are transmitted to a receiver through the transmit 
antennas 140a to 140d. 

The encoder 120 and the phase rotators 130a and 130b collectively function 
10 as a transmission coding matrix generator. While only two rotators 130a and 130b 
are shown, more rotators can be connected between the encoder 120 and 
corresponding transmit antennas if other transmission coding matrices are adopted. 

A 4x3 transmission coding matrix for three transmit antennas is generated 
from a 4x4 transmission coding matrix by selecting two of the four columns of the 
15 4x4 matrix, linearly combining the elements of the selected columns, and replacing 
the selected columns by a column of the linear elements. Six ways (4C2) can be used 
to select two of the four columns. For example, 4x3 transmission coding matrices 
derived from the first matrix of Eq. (8) are shown as equation (10): 

20 



- 13- 



678-1109 (P10973) 




(10) 



Similarly, the above matrices are phase-rotated. Thus, a total of 1728 4x3 
transmission coding matrices are possible. 
5 FIG. 4 is a block diagram of a transmitter for transmitting code symbols in a 

4x3 transmission coding matrix produced from the first transmission coding matrix 
of Eq. (9) according to another embodiment of the present invention. 

Referring to FIG. 4, the transmitter includes an S/P converter 210, an 
encoder 220, rotators 230a and 230b, a column generator 240, and three transmit 

10 antennas 250a, 250b and 250c. The S/P converter 210 feeds four input symbols Si, S2, 
S3 and S4 in one block to the encoder 220. The encoder 220 produces the first matrix 
of Eq. (8) from the received one-block symbols. Specifically, the encoder 220 
generates four combinations each having four symbol elements from the input four 
symbols and outputs them one by one over four time periods. The four symbol 

15 combinations correspond to the four rows of the matrix and the plurality of symbols 
are transmitted once through their respective antennas at their respective time 
periods. 

The phase rotators 230a and 230b rotate the phases of two of the four rows 
received from the encoder 220 by v. When the first transmission coding matrix in Eq. 
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(9) is used, the phase rotators 130a and 130b rotate input symbols by v for 
transmission at first and fourth times, bypassing symbols for transmission at the 
other times. 

The column generator 240 linearly combines the symbol of the second 
5 column with the symbol received from the phase rotator 230a at each transmission 
time and outputs the combined symbol to the transmit antenna 250b. The outputs of 
the encoder 230, the column generator 240, and the phase rotator 230b are 
transmitted to the receiver through the transmit antennas 250a, 250b and 250c. 

The encoder 220, the phase rotators 230a and 230b, and the column 
10 generator 240 collectively function as a transmission coding matrix generator. While 
only two rotators 230a and 230b are shown and the column generator 240 combines 
the symbols of the second and third columns, more rotators can be connected 
between the encoder 220 and corresponding transmit antennas and the column 
generator 240 can be disposed at a different corresponding position if other 
1 5 transmission coding matrices are adopted. 

Examples of desirable transmission coding matrices for three and four 
transmit antennas are illustrated below. 

With respect to a BPSK constellation, the transmission matrix is given in 
equation (11) by 



20 
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for three transmit antennas. For four transmit antennas, the transmission matrix 
is 



"*^4 "*^3 J^2 *^1 
^3 -*S4 "JS^ 



(11) 



5 With respect to a QPSK constellation, the transmission matrix for three 

antennas is given in equation (12) by 
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where v=e"^^'^^ for example. For four transmit antemias, the transmission matrix 
is 



10 



where v=e"^^"'^ for example. 



^3 -S^ -VS, VS^j 



(12) 
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With respect to an 8PSK constellation, the transmission matrix for three 
antennas is given in equation (13) by 



- s,-vs. 



\/2 
v/2 



V5. 



where v=e'^^'^^ for example. For four transmit antennas, the transmission matrix 
5 is 



^6= 



I 



iH m ■•• * 



where v=e'^^'*'^ for example. 

(13) 

With respect to a 16QAM constellation, the transmission matrix for three 
10 antennas is given in equation (14) by 
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where v=e*^^"'*^ for example. For four transmit antemias, the transmission 
matrix is 



•^4 -^3 ^2 



where v=e'^^'^*^ for example. 

(14) 

With respect to a 64QAM constellation, the transmission matrix for three 
antennas is given in equation (15) by 



^9 = 
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where v=e"^^'^'** for example. For four transmit antennas, the transmission 
matrix is 
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' ^1 ^2 ^3 ^4 ^ 



»*• »l« * H< 
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where v=e'^^"^'** for example. 

(15) 

Also in accordance with the present invention, described below is a receiver 
5 that can decode symbols of the above transmission coding matrices by ML decoding 
(first embodiment), by super-fast decoding (second embodiment) that renders the 
ML decoding more efficient, or by sub-optimal decoding (third embodiment). 

Decoding according to the First Embodiment 

10 FIG. 5 is a block diagram of a receiver that decodes according to an 

embodiment of the present invention. The receiver is comprised of two independent 
decoders 340 and 345. 

Referring to FIG. 5, a channel estimator 320 estimates channel coefficients 
representing channel gains firom a plurality of transmit antennas to a plurality of 

15 receive antennas 310. A symbol arranger 330 collects symbols received fi-om the 
receive antennas 310 for the four time periods corresponding to transmission by the 
transmitter illustrated in FIG. 3 or FIG. 4 of one block of symbols at four times. 

The symbol arranger 330 forms a matrix out of the collected symbols. In the 
matrix, symbols received from the same receive antenna are arranged in the same 

20 row and symbols received at the same time are arranged in the same column. 
Although the plurality of receive antennas 310 are illustrated, decoding for the case 
of one antenna will be described below, for notational simplicity. 

If four symbols to be detected are Xi, X2, X3 and X4, the first decoder 340 
detects Xi and X3 and the second decoder 345 detects X2 and X4, based on the channel 
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gains and the received symbols. Thus, the decoders 340 and 345 detect the four 
symbols Xi, Xj, X3 and X4 simultaneously. 

In the first decoder 340, a symbol generator 350 generates all possible 
symbol pairs and phase rotators 360 and 362 rotate at least one symbol of each 
5 symbol pair by the phase value v used in the transmitter or by 1 . 

A metric calculator 370 calculates the metric values of the resulting phase- 
rotated symbol pairs. The number of all possible symbol pairs is 2x2 for BPSK, 4x4 
for QPSK, 8x8 for 8PSK, 16x16 for 16QAM, and 64x64 for 64QAM. A minimum 
metric detector 380 detects symbols Xi and X3 that have a minimum metric. 
10 The second decoder 345 operates in the same manner. After the first and 

second decoders 340 and 345 detect Xi & X3 and X2 & X4, respectively, a parallel-to- 
serial (P/S) converter 390 arranges the detected symbols in the right order and 
outputs the recovered symbol combination of Xi, X2, X3, and X4. 



15 BPSK symbols, Ui illustrated in matrix (11) transmitted from three transmit 
antennas for the case of one receive antenna, with channel gains from the first, 
second and third transmit antennas to the receiver of a, p and y, respectively. The 
signal rt received at tfie receive antenna at time t is given by equation (16): 



For notational simplicity, a description will be made below of decoding for 




\/2 



20 



n/2 
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J 

(16) 

where Si, S2, S3 and S4 are symbols transmitted from the transmitter and ni, n2, n3 and 
n4 are noise involved with the transmission at the four times. For Ui, the receiver 
5 computes symbols xi, X2, X3, and X4 that minimize the sum as shown in equation 
(17): 

2+ * . * 2 

I / ^2^^3 Ml / - ^1-7^4 -V 



-^-a^4+p— +7-^1 j| |^4-(aX3+P ^ -*-Y^2j| 



(17) 

10 The sum decomposes into two parts. The first part contains only Xi and X3 

and the second part contains only X2 and X4. Thus, the receiver illustrated in FIG. 5 is 
constituted by decoupling the first decoder 340 for decoding the pair of Xi and X3 
from the second decoder 345 for decoding the pair of X2 and X4. 

The above operation for the transmission coding matrices Ui, U35 U5, U7 and 
15 U9 transmitted from three transmit antennas will be described in more detail. 
For ML decoding for Ui, as shown in equation (18), letting 

" 2 



20 
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(18) 

the first decoder 340 minimizes the sum as shown in equation (19): 

5 (19) 

over all possible symbol pairs and detects the minimizing symbol pair Xi and X3. 
Similarly, as shown in equation (20), letting 



(20) 



"24 o 

10 2 

C2=ap*\/2+a*p\/2 

the second decoder 345 minimizes the sum as shown in equation (21): 

15 l^2-^2l^ + l^4-^4l^ + l^24-^2^4l^ 

(21) 

over all the possible symbol pairs and detects the minimizing symbol pair X2 and X4. 
For ML decoding for U3 or U5, as shown in equation (22), letting 



20 



v/2 



Sf2 
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^13 2 

Ci=-a*pv\/2+ap'\/2 

(22) 

5 where v is the phase value by which the phase of a symbol is rotated, e'^^'^ for U3 
and e'^^"'^ for U5, for example, the first decoder 340 minimizes the sum as shown in 
equation (23): 

(23) 

10 over all possible symbol pairs and detects the minimizing symbol pair Xi and X3. 
Similarly, as shown in equation (24), letting 

_ (C,+C,) 

J 5 C2=-ap*>/2+va*p\/2 

C4=-VYP*>/2+y*P\/2 

the second decoder 345 minimizes the sum as shown in equation (25): 



(24) 



20 (25) 

over all the possible symbol pairs and detects the minimizing symbol pair X2 and X4. 
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For ML decoding for U? or U9, as shown in equation (26), letting 



^' K 



3 



(* * 1 4' 1 *\ 





3 K 



3 

(C,+C3) 



R^'t'- 

^3=lal'+lPl'+lyl' 

Ci=-a*pvv^+ap*\/2 
C3=yP*VN/2-Y*p>/2 

(26) 

10 where v=e^^'^^^ for U7 and v=e-J''^^* for U9, for example, the first decoder 340 
minimizes the sum as shown in equation (27): 

\Ri-x,f+\R^-x/+\R,^.x\x^\^-\xf\x/ 

(27) 

over all possible symbol pairs and detects the minimizing symbol pair Xi and X3. 
1 5 Similarly, as shown in equation (28), letting 

— 

^3 
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(rV,-vp-^.;-«/-;-p-^r,) 





(28) 



^3 

C2=-ap*\/2+va'p\/2 

C4=-vyP*\/2+y'PV^ 
5 

the second decoder 345 minimizes the sum as shown in equation (29): 

(29) 

over all the possible symbol pairs and detects the minimizing symbol pair X2 and X4. 
10 Now, ML decoding for modulation symbols transmitted from four transmit 

antennas will be described with reference to one receive antenna, with channel gains 
from the first to fourth transmit antennas to the receiver of a, P, y, and ^ respectively. 
For ML decoding for U2, as shown in equation (30), letting 



(30) 



20 the first decoder 340 minimizes the sum as shown in equation (31): 

\R^-x,\^+\R^-xf+\R,^.x,xy 



(31) 
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over all possible symbol pairs and detects the minimizing symbol pair xi and X3. 
Similarly, as shown in equation (32), letting 

5 ■^24~"(^2''"^4) 

mm 

(32) 

10 the second decoder 345 minimizes the sum as shown in equation (33): 

(33) 

over all the possible symbol pairs and detects the minimizing symbol pair X2 and X4. 
1 5 For ML decoding for U4 or Ue, as shown in equation (34),letting 

^3=vC'*2+Y*^i+aV4-pr3 

^13^"(^l"'"^3) 

Cj=-a yv+ay 
20 C3=CP*v-C*p 

(34) 

where v= e'^^"'^ for U4 and v=e*-'^"'^ for Ue, for example, the first decoder 340 
minimizes the sum as shown in equation (35): 
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\R,-xf+\R^-x/+\R^^^x\x/ 

(35) 

over all possible symbol pairs and detects the minimizing symbol pair Xi and X3. 
Similarly, as shown in equation (36), letting 

^24=-(C2+C'4) 

♦ * 

C2— ay +va y 



(36) 



10 the second decoder 345 minimizes tiie sum as shown in equation (37): 

1^2-^21^+1^4-^41^+1^24-^2^4!^ 

(37) 

over all the possible symbol pairs and detects the minimizing symbol pair X2 and X4. 
For ML decoding for Ug or Uio, as shown in equation (38), letting 

XV , — 

^4 



4 

(C,+C3) 



20 



^4=|a|'+lPl'+lYl' 
Ci=-a yv+ay 
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C3=(;p v-c p 

^ ^ .... (38) 

where v=e"j^"''^ for Ug and v=e'^'""** for Uio, for example, the first decoder 340 
minimizes the sum as shown in equation (39): 

\R,-x,\^+\R^-x^\^+\R,^.x\x/-\xfy/ 

5 (39) 

over all possible symbol pairs and detects the minimizing symbol pair Xi and X3. 

Similarly, as shown in equation (40), letting 



4 



^ _ (C ''i-n''2-a^3-P '•4) 

4 ^ 

10 ^4 

C2=-a7 -1-va y 

the second decoder 345 minimizes the sum as shown in equation (41): 

(41) 

over all the possible symbol pairs and detects the minimizing symbol pair X2 and X4. 

Decoding according to the Second Embodiment 

20 For ML decoding according to the first embodiment, the metric values of all 

possible symbol pairs must be computed to detect desired symbols. Thus, 8x8 metric 
calculations are required for 8PSK, and 16x16 metric calculations for 16QAM. 



(40) 
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These codes can be decoded very quickly by reducing the number of required 
computations utilizing the characteristics of PSK and QAM. 

FIGs. 6A, 6B and 6C illustrate BPSK, QPSK, and 8PSK signal 
constellations, respectively. As shown, all PSK modulation symbols lie on a unit 
5 circle, which implies that their length is always 1 . 

For Ue, since xi and X3 both have length 1, as shown in equation (42), 
minimizing the metric (35) is equivalent to minimizing 

\Ri-x,f+\R^-x/+\x,R,^^x/ 

10 (42) 

For each fixed xi, as shown in equation (43), minimizing the sum of 
equation (42) is equivalent to minimizing 

(43) 

15 Since Xi is fixed, minimizing the metric of equation (43) is equivalent to 

finding the closest constellation point X3 to R3+X1R13. It is possible to have one X3 for 
each xi. Thus, the receiver detects a symbol pair (xi, X3) that minimizes the ML 
decoding metric of the first embodiment as desired reception symbols. For X2 and X4, 
the receiver similarly finds the closest constellation point X4 to R4+X2R24 and detects 

20 a symbol pair (x2, X4) that minimizes the ML decoding metric as desired X2 and X4. 
The same procedure is applied to other PSK transmission coding matrices. 

With regard to QAM decoding, all 16QAM or 64QAM symbols have 
different lengths, as illustrated in FIGs. 7a and 7B, and the metric (39) is used for 
QAM codes. When Xi is fixed, as shown in equation (44), minimizing the metric 

25 (39) over all possible values for X3 is equivalent to minimizing 

m3+x^R,^}-x/+\R,-x,\^ 

(44) 
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For each fixed Xi, minimizing the metric of equation (44) is equivalent to 
finding the closest constellation point X3 to R3+X1R13. Thus, the receiver detects all 
symbol pairs (xi, X3) and detects the minimizing symbol pair (xi, X3). For X2 and X4, 
the receiver similarly finds the closest constellation point X4 to R4+X2R24 and detects 
5 the minimizing symbol pair (X2, X4). The same procedure is applied to other QAM 
transmission coding matrices. 

FIG. 8 is a flowchart illustrating the second embodiment of decoding 
according to the present invention. While the procedure is described as being 
performed for detection of only one symbol pair, it is to be noted that the other 

10 symbol pairs are detected in the same manner. 

Referring to FIG. 8, thresholds mi and m2 are set to a very small number, for 
example, 10"^^ and symbol index i is set to 0 in step 402. The receiver computes 
parameters Rj, R2, and R13 using signals received for a plurality of time periods and 
estimated channel gains m step 404. In step 406, a first symbol Xi is set to Si. The 

15 receiver computes g(xi)=R3+XiRi3 in step 408. The receiver sets variable j to an 
initial value 0 in step 410, sets a second symbol X3 to Sj in step 412, and computes 
A(X3)= I g(xi)-X3 1 ^ in step 414. 

In step 416, A(x3) is compared with threshold m^ If A(x3) is equal to or 
greater than threshold mi, the receiver proceeds to step 420. On the contrary, if A(x3) 

20 is less than mi, mi is updated to A(x3) and y(x3) is set as X3 in step 418. In step 420, 
it is determined whether X3 is the last symbol, for example, if i=16 for 16QAM. If it 
is, it is determined that the second symbol Sj matching the first symbol Si has been 
detected and the receiver proceeds to step 424. Otherwise, the receiver increases 
variable] by 1 in step 422 and returns to step 412. 

25 In step 424, the receiver computes 

B(x3) = |Ri -x,|^ +IR3 -y(x3)f +|r,3 -xly(x3)p . If B(X3) is equal to or greater than 
threshold m2, the receiver proceeds to step 430. Otherwise, it proceeds to step 428. 
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The receiver updates m2 to B(x3) and sets y(xi) as Xi in step 428. In step 430, it is 
determined whether Xi is the last symbol, for example, if i=16 for 16QAM. If it is, it 
is determined that the second symbols Sj matching all first symbols Si have been 
detected and the receiver proceeds to step 434. Otherwise, the receiver increases 
5 variable i by 1 in step 432 and retums to step 406. In step 434, the receiver finally 
detects y(xi) and y(x3). 

FIG. 9 is a block diagram of a receiver that decodes according to the second 
embodiment of the present invention. The receiver is comprised of two independent 
decoders 540 and 545. 

10 Referring to FIG. 9, a channel estimator 520 estimates channel coefficients 

representing channel gains fi-om a plurality of transmit antennas to a plurality of 
receive antennas 510. A symbol arranger 530 collects symbols received from the 
receive antennas 510 for the four time periods corresponding to transmission by the 
transmitter illustrated in FIG. 3 or FIG. 4 of one block of symbols at four times. 

15 The symbol arranger 530 forms a matrix out of the collected symbols. In the 

matrix, symbols received from the same receive antenna are arranged in the same 
row and symbols received at the same time are arranged in the same column. 
Although the plurality of receive antennas 510 are illustrated, decoding for the case 
of one antenna will be described below, for notational simplicity. 

20 If four symbols to be detected are xi, X2, X3 and X4, the first decoder 540 

detects Xi and X3 and the second decoder 545 detects X2 and X4, based on the channel 
gains and the received symbols. Thus, the decoders 540 and 545 detect the four 
symbols Xi, X2, X3 and X4 simultaneously. 

In the first decoder 540, a symbol generator 550 generates all possible 

25 symbol pairs and phase rotators 552 and 554 rotate at least one symbol of each 
symbol pair by the phase value v used in the transmitter or by 1. The number of all 
possible symbol pairs is the square of a modulation order used, for example, 16^ for 
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16QAM. 

A symbol selector 560 computes the parameters Ri, R3, and and selects 
symbol pairs that minimize the metric (43) or (44) according to the parameters. The 
number of the selected symbol pairs is equal to the modulation order. For example, 
5 16 symbol pairs are selected according to the metric (44), for 16QAM. 

A metric calculator 570 calculates the metric values of the selected symbol 
pairs using the parameters according to a modulation scheme and the number of the 
transmit antennas. A minimum metric detector 580 detects one symbol pair having a 
minimum metric value using the computed metric values. The metric computation is 

10 performed by Eq. (19), (23), (27), (31), (35) or (39) shown above. 

The second decoder 545 operates in the same manner. After the first and 
second decoders 540 and 545 detect Xi & X3 and X2 & X4, respectively, a P/S 
converter 590 arranges the detected symbols in the right order and outputs the 
recovered symbol combination of Xi, X2, X3, and X4. 

15 Assuming a 2^ PSK signal constellation, once Ri, R3 and Rn are computed, 

b summations and 2^ multiplications are required for computation of g(xi), 2^ 
comparisons, one for each g(xi), are required for computing y(x3), and finally 3x2^ 
multiplications and additions are performed for computing B(x3). Therefore, the 
same symbol detection performance as that of the ML decoding according to the 

20 first embodiment can be achieved with a total of 4x2^ additions and multiplications 
and 2*^ comparisons according to the second embodiment of the present invention. 

Decoding according to the Third Embodiment 

QPSK or 8PSK symbols can be decoded with a reduced volume of 
25 computations despite a lower symbol detection performance, as compared to 
decoding methods according to the first and second embodiments. 

For 8PSK symbols, the receiver computes the parameters Ri, R3 and Rn and 
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finds the closest constellation points qi to Ri, qs to R3, and q^ to R13. If qi3=qi*q3, 
the receiver outputs qi and q3. 

If not, the receiver computes an angle Od by dividing the angle between q^ 
and qi*q3 by 2. Then the receiver searches for desired first and second symbols by 
5 calculating the ML decoding metric values of first symbol and second symbol 
candidates whose angles are respectively within the angular distance fi-om qi 
and q3. 

Similarly, the receiver computes the parameters R2, R4 and R24 and finds the 
closest constellation points q2 to R2, q4 to R4, and q24 to R24. If q24=q2*q4» the receiver 
10 ouQ)uts q2 and q4. 

If not, the receiver computes an angle Oj' by dividing the angle between q24 
and q2*q4 by 2. Then the receiver searches for desired first and second symbols by 
calculating the ML decoding metric values of first symbol and second symbol 
candidates whose angles are respectively within the angular distance Od' fi:om q2 
15 andq4. 

FIGs. lOA and lOB illustrate 8PSK signal constellations to depict sub- 
optimal decoding according to the present invention. Referring to FIG. lOA, the 
closest constellation point qi to Ri is e'^^'^'*^ the closest constellation point qa to R3 is 
e*^""^'^^ and the closest constellation point q^ to R13 is e*^"^'^\ q/qs is d^"^ and <Dd'=37c/8. 

20 Referring to FIG. lOB, the receiver searches for a symbol pair that 

minimizes the ML decoding metric over all possible symbol pairs made out of first 
symbol candidates S2, S3 and S4 which are within 3 ii/S firom qi and second symbol 
candidates Sq, S6 and S7 which are within 3 7c/8 from q^. The same process is applied 
to other PSK transmission coding matrices. 

25 FIG. 11 is a flowchart illustrating decoding according to the third 

embodiment of the present invention. For notational simplicity, the decoding is 
carried out for only one symbol pair. 
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Referring to FIG. 1 1, the receiver computes the parameters Ri, R3 and R13 in 
step 602 and finds the closest constellation points xi to Ri, X3 to R3, and X13 to R13 in 
step 604. If Xi3=xi*X3 in step 606, the receiver outputs Xi and X3. 



If not, the receiver computes * ^ in step 608 and selects 

5 first symbol and second symbol candidates whose angles are respectively within the 
angular distance from Xi and X3 in step 610. In step 612, the receiver detects a 
symbol pair that minimizes the ML decoding metric of the first embodiment by 
calculating the ML decoding metric values of all possible symbol pairs made out of 
the first and second symbol candidates. 
10 For the sub-optimal decoding, the receiver is configured in hardware as 

illustrated in FIG. 9. The symbol selector 560 computes the parameters Ri, R3 and 
Ri3, finds the closest constellation points to Ri, R3, and to R13, computes the angle 
Od, and selects candidate symbols within from the constellation points. For 
QPSK, up to 3x3 candidate symbol pairs are produced from the candidate symbols 
15 and for 8PSK, the number of the candidate symbol pairs is up to 5x5. 

The metric calculator 570 calculates the metric values of the symbol pairs 
using Eq. (19), (23), (27), (31), (35), or (39) and the minimum metric detector 580 
detects one symbol pair having a minimum metric value. 

The second decoder 545 operates in the same manner. Thus, the first 
20 decoder 540 detects xi and X3 and the second decoder 545 detects X2 and X4. The P/S 
converter 590 arranges the detected symbols in the right order and outputs the 
recovered symbol combination of Xi, X2, X3 and X4. 

FIGs. 12, 13 and 14 are graphs illustrafing SER versus SNR from ML 
decoding for BPSK, QPSK, and 8PSK, respectively, assuming 2, 3 and 4 transmit 
25 antennas and, for example, one receive antenna in the first embodiment of the 
present invention. 
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In FIG. 12, reference numerals 700, 702 and 704 denote SERs for 2, 3, and 
4 transmit antennas, respectively. In FIG. 13, reference numerals 710, 712 and 714 
denote SERs for 2, 3, and 4 transmit antennas, respectively. In FIG. 14, reference 
numerals 720, 722 and 724 denote SERs for 2, 3, and 4 transmit antennas, 
5 respectively. 

The relation between SER and SNR is given by equation (45): 

(45) 

where C is a constant and d is a diversity gain. Therefore, log(SER)=-d log(C SNR) 

10 in FIGs. 12, 13 and 14. With log(SNR) on an X axis, y=-dx. Thus, d is the 
inclination. In other words, the inclination of the SER-SNR graph on a log scale is 
the diversity gain. As noted from FIGs. 12, 13 and 14, the transmit diversity of the 
present invention offers a diversity order equal to the number of transmit antennas, 
that is, a maximum diversity order. 

15 FIG. 15 is a graph comparing SERs between the decoding schemes of the 

first and third embodiments for four transmit antennas transmitting 8PSK symbols 
according to the present invention. Reference numeral 732 denotes the sub-optimal 
decoding according to the third embodiment and reference numeral 730 denotes the 
ML decoding according to the first embodiment. The sub-optimal decoding still 

20 provides a maximum diversity gain despite a slightly degraded performance as 
compared to the ML decoding. 

As described above, the present invention advantageously provides a 
maximum diversity gain for space-time block codes with three or more transmit 
antennas and simplifies the structure of a decoder for detecting transmission 

25 symbols in a receiver. Therefore, a data processing rate is increased and system 
development cost is saved. 

While the invention has been shown and described with reference to certain 
preferred embodiments thereof, it will be understood by those skilled in the art that 
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various changes in form and details may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 
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